#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

typedef int DataType;

void IsSorted(DataType* arr, int n);

void TimeTest(void (*Sort)(DataType*, int), int* arr, int n);

void InsertSort(DataType* arr, int n);

void ShellSort(DataType* arr, int n);
